#include<iostream>
#include"SearchBinaryTree.h"
using namespace std;
//int main()
//{
//	BSTree<int> bt;
//	bt.Inorder();
//	bt.Insert(1);
//	bt.Insert(3);
//	bt.Insert(2);
//	bt.Insert(4);
//	bt.Insert(6);
//	bt.Inorder();
//	for (int i = 0; i < 6; i++)
//	{
//		cout << i << " ";
//		if (bt.Find(i))
//			cout << "yes" << endl;
//		else
//			cout << "no" << endl;
//	}
//	return 0;
//}

int main()
{
	int a[] = { 8, 3, 1, 10, 6, 4, 7, 14, 13 };
	BSTree<int> t;
	for (auto e : a)
	{
		t.Insert(e);
	}

	t.Inorder();

	t.Erase(8);
	t.Inorder();

	t.Erase(14);
	t.Inorder();

	t.Erase(1);
	t.Inorder();

	for (auto e : a)
	{
		t.Erase(e);
		t.Inorder();
	}

	return 0;
}